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NOMBRES PREMIERS 


Enoncé du résultat 


1.1 
11] Quelques pré-requis 


> Soit n € N* et P, le nième nombre premier. Par définition, P; = 2 


> Nous définissons l’ensemble ordonné (U, C) , infini, constitué de suites dont les termes sont à 
valeurs entières relatives. Soit n € N*, notons U,, une partie de U avec U, CU et Us: CU. 


Nous allons définir U/, par récurrence sur n € N* : 
O Soit U; la première suite dont les termes sont à valeurs entières relatives. Soit à € Z, U; ; le 
ième terme de U;, alors U;; = à +2 
O Soit n > 1, soit à € Z, tel que VU, ; soit le ième terme de U,. 
EU, 0 = Ph 
EU, = min ({Un_15,9 € Z}\(Unn, k <i —1U P-1 X Un_1,5,3 € Z)) 


> On admettra les propriétés suivantes Vn € N* : 


OU 5 =1 

O Un,-2 = —1 

O Uni = -Unts 

O VseN*et Vie Z,si P|U,;: alors s > (n—1) 


> On rappelle que r(X) correspond au nombre de nombres premiers inférieurs ou égaux à X. 
> Soit m= 4V/[[, Pi +P: 
> On appelle t € N* tel que U,, < m, et Uni > M 


> Soit i € [0;t] et soit s € [0,1 — 1], on défini les suites T; et T, à valeur dans N° telles que : 


nm 
IL R2+P Un, 
EC < Un € Uar < RS < Uni 


DER ES 
no ti à De ; , De 


1.2 
12] Présentation du résultat final 


En gardant les mêmes notations que vues précédemment pour t, T; et T; : 


r [IT Pi+Pi | [L_ _1) t TD | SE 
5 ñ=TTR+ < 41f- ox | us- Eux (0 


Nous allons maintenant démontrer ce résultat. 
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Les propriétés des VU, et leurs démonstrations 


2.1 | _ 
Propriété 1 


So EN eme Nasr PUR < Palo, Vis Pi 


Démonstration : Soit i € N* et n € N* tel que P, < Un; < Pn2 
Nous allons commencer par une démonstration par l’absurde pour montrer que U,; est premier. 
Nous montrerons ensuite que Un; = Phr: 


> Supposons donc que U,,; = k x P, avec k et m deux entiers non nuls. 
On sait que Vs € N* et Vi € N*, si PU, ; alors s > (n — 1). 
On en déduit que k > P, et Pn > Pr. Donc k x Pn > P» 
OFkX PE, = Us Done U,:2P,:. Or onsupposait V,:< Pi. 
Il y a donc contradiction. 


Donc si P, < Un: < P,, alors UV, ; est premier. 


> Montrons maintenant la proposition (P) suivante : 
Soit re N'étneN.si PF <U,:< Palm 0: P,:: 


Procédons par une démonstration par récurrence sur à € N*. 


Initialisation : 

Par définition si à = 0, U,,0 = P,. Donc (P) est vrai au premier 

Hérédité : 

Supposons maintenant (P) et montrons que (P) est vrai au rang à + 1, soit : 
GP < Une Pasalors Dia = Pris 

Nous allons démontrer cela par l’absurde. 

Ainsi, Us; = Ph+: et selon la démonstration précédente, 


PE Vnsun< Ps, alors Us est prenuér: 


Supposons que 44 € N* tel que k>n+i+1et Uniii = Pr 


Or par définition de U, , 15 € N* tel que, Un, ; = Pryir1. 

Paraillèurs, Fu Pons < Peetilr'écisté aucun 7 tél que Us < Un Ua 
Il y a donc contradiction. Donc n +i+12>Kk. 

OV, SU Pret see ss 

Donc Ph; < Pyavecn+i+izk = k=n+i+i. 

Conclusion : 


On a donc démontré par l’absurde que pour à € N* et n € N*, 


Si Pa < Uni < Pn, alors U, est premier et U, ; = Pr. (2) 


2.2 | te 
Propriété 2 


Soit n € N°, soit j € [—2; +ool et soiti e N, 
Si Pa X Unis < Uni < Pa X Un,51, alors k € N tel que : Un: = Unis et k = [i — (5 +2)]. 


Démonstration : Soit n € N*, on sait que V(i,s) € (N*)?, si P|Un:13 alors, s > n. 
Soit (i,s) € (N*)?. 


À Uni 
DL FX Care Use RU. al6ts Ur < 7 


< UÜ,, ;11. 
Æ; n,j+ 


Or il n'existe aucun k € N tel que U, ; < Un < Un,j+1: 


ni 


U, 
Donc il n'existe aucun k € N tel que D = Unk- 
nm 


Ainsi, si PU, , alors s > n. 

Or cela revient à la définition de U,,:1. 

Donc 14 € N tel que U,,; = Uni. 

Montrons maintenant par récurrence sur j € [—2; +oo! que : k= [i — (5 +2)]. 


Initialisation : 

Soit (n,i) € (N*)? 

oi Je 20 mel et. 

Donc Ps Ke < Us, Us alors, TEEN tqs lViapel, PURE 
Donc à — —1 ou à — —2 selon la définition de U,. 


Si —1, Uni = 1 = Un 1 = Unni-(r9) 

Siè = —2, Uni = —1 = Unss,-2 = Unhi-(5+9) 

Ainsi, si j = —2, on a montré que k = [i — (j+2)] 

Donc la proposition est vraie au rang 1. 

Hérédité : 

Soit n € N* et (i,1’,k,k') € N' et soit 

(Pi: SP RU eV Pl, X Usiet a 46€ N'tel que: Vi = Unix alors, k— {= (5 +2), 
Montrons 

(P;41) : Si Pa X Unijti < Uni < Pa X Un,j+2, et si 44’ € N tel que : Uni = Uni alors k' = [i — (5 +3)] 
soit riehque FR Dis Use PR Ur et Visa = X Ua Unis 

Nécessairement, Un iz2 < Pn X Un,j+2 


Posons, ? = 1 +2. 

Or, Si Pa X Unijx1 < Uni < Pn X Un,j+2, On à montré que 4k’ € N tel que : Uni = Unix. 
Minsn Dos = Vars = Dhs 

Or PalUni+1 donc Us i+1 n'appartient pas à U,41. 


Aïsnt, 81 Dhs = Usa ss alors Vis = Vip = Un: 
Orkek=6 +2) 

Donc Unie = Un41i-(5+2751 = ÜUnt1,i+2-(5+3) 

Ori =i+2. Donc k&’=[i — (j+3)] 

Conclusion : 

On a donc montré par récurrence sur j € [—-2; +] que : 
VneN*,Vjelf-2;+oo[ et VieN, 

oi Une Uni Ph X Unis alors Fe IN 'tel'que : 


2.3 | se 
Propriété 3 


Vn e N*, V(Z,t) € N°, on note K{(n) le produit [[{_,[P; — 1] et L(n) le produit [[5_, P;, alors : 
ÜUn,zxK(n-1+ = ZX L(n os 1) F Un 


Démonstration : Nous allons démontrer cette propriété par récurrence sur n € N*. 


Initialisation : 

Soit Z et t fixés. On postule que si t < 1, alors X(t) = L(t) = 0 

Ainsi, si n = 1 alors Un zxk(n-1}4t = Un 

Donc la proposition est vraie au rang 1. 

Hérédité : 

Soit Z,Z' et t,t' fixés. Vn € N°, supposons (P,) : Un zxk(n-13#4 = Z X L(n—1)+U,: 
Montrons alors (Ph41) : Un41,7xK(my+t = Z' X L(n) + Unis 

Posons Z = Z' x (P, — 1). 

Aïnsi, selon (P,), Unizrxçr 1x0 = ZX (BP, = 1) X Lfn—1)+U,: 
Donc Un zixk(nxt = ZX Lin) 2x L(n—1)+U,: 

Soit j € [—2; +! 


Selon la propriété 2, Si Pr X Un, < Unz'xk(n)+t < Pn X Un,j+1, alors 4k € N tel que : 
Virement k= [ZX K(n) Fi 1{( #2). 

Dans le cas contraire, ÜU, z:xK(n)+t n'appartient pas à la suite U,,,1. 

On en déduit que : 

Dnssrkogi= 2'X En) = 2 X Ln = DE UirE Vz rte 649 


On souhaite montrer que U,41,zxk(nrt = ZX Ln) + Uni 


Il suffit donc de montrer que Un+14-(5+2) = Unx — Z' X L(n — 1). 

Or, par définition, Un._; = —Un:i-3 

Donc avec (P,), Uns-zrert y = =Un,ziertn 10-449 

+ Uns-gisrtn 1 = =[2"X L(n=1) EU, (sl 

+ Drm nl XLne 1) 0; 

— Uny-zxrqui = Uni = ZX L(n=1) 

Il faut donc montrer que U,s_z:xK(n-1) = Un+1t-(5+2) 

Par ailleurs, ÜUnt-2xK(n-1) — Unt+2'xK(n)-2'xPaxK(n-1) — ÜUnt-7xK(n-—1) = Unt+2:xK(n) —Z'x L(n) 
Ainsi, si PF X Us Ur < PR Us, alors 

Pr |0 = En Dletenenen SP le Da) 
— Pa X [Unj-zxz(n-0] < Unt-z'xx(n-1) < Pa X [Un,j+1-2x1(n-1)] 

Ainsi, 14’ € N tel que Us s_7xK(n-1) = Un+1 et, 
k'=It-Z'xK(n-1)-(j-7"x K(n—-1)+2))=[t-(j+2)] 


Donc Unsi-(5+2) = Unt-2'xK(n-n > Untit-(549) = ÜUnt-2'xL(n-0: 


Donc, ÜUn41,2'x K(n)++-(5+2) =Zx L(n) 54 Un41t-(5+2) 
Avec t = t — (j +2), nous obtenons : Uni zxk(n+r = ZX L(n) + Un 
Conclusion : 


Nous avons donc démontré par récurrence sur n € N* que : 


Vn € N°, V(Z,t) € N°, si on note K{n) le produit {[[%_,,[P; — 1]} et L(n) le produit {[[%_;, Pi}, alors : 


ÜUn,zxK(n-1#t = Z X L(n —1) + Un (4) 


24 | nt 
Propriété 4 


Vn e N*, et avec les notations précédentes, 


K(n)+K{(n—1) 
P K{(n —1 
D Uni = Ln) x | Us (5) 


i=1 


Afin de simplifier l'écriture notons Ne DA NO Lis 


Démonstration : _S = DÉC ae FU + RAT Last Re sas TU 

S = jp . Un,G-K(n)) + 2e Uni + ne Un 

So Deere Dent Vas AD XLR 1) 

Sape DE Un + DÉCO UD: + K(n) x L(n — 1)| 

S = _ Uni + DE Un: + K(n) x L(n—1) 

5 = pe 4e 1) Uni + au ) Uni + K(n) x L(n—1) — Dés Uni + De Uni 


Or, par définition, Un._; = —Un:-3 


Donc, 
SE en 132 Uni + Den -2 Uni + An) x L(n —1) — ie UK) + De” Uni) 
Or selon la propriété 3, US = Z x Lin -1)+Uns 

Ainsi, 

S=L(n—1)x[K(n)+3+3x(P,—-1)+K(n—1)+1+(P,—1) x (K(n)+1)-[É 0 5,,+ 5 ET, 
PE 

L(n—1)x[K(n)+3+3x(P,-1)+K(n—1)+1+(P,—1)x(K(n)+1)]-[DÉ EG D UK (n)x L(n—1)] 
2XS=L(n—-1 


(a RA DELLE SDL SDK (neTEDESSs SP. SN) 


2XS—=L(n-1 


( 
( X[K(n—-1)+K(n—-1)x(P,+1)x(P —-1)+4%x Pl] 
( 
( 


) 
) ) x 
) ) 
) 


2XS=L(n—-1)x[K(n—-1)+K(n—-1)x(P?2-1)+4XP,] 
2XS=L(n—-1)x[K(n-1)x P2+4XxP,] 

K(n-1)xP, 
Donc 8 = L{n) x | ( 2 2 +2 


ORAN RE. 
Conclusion : 


Nous avons donc montré que Vn € N*, et avec les notations précédentes, 


K(n)+K(n—1) 


D Uni = Ln)x É £ un 1) ,o (6) 


2.5 | ie 
Propriété 5 


Vn € N*, et avec les notations précédentes, 


P, x >, Ds = L(n) x [ÉD + 1] 


Démonstration : On a montré que Vn € N*, et avec les notations précédentes, 
D DT i)x EE | 2 = S 

SEE Di + DT Uni + K(n) x L(n — 1) 

ee S=2x LT Un + D men Uni + En) x Ln —1) 

On Un GE) 


= SET ren Uni + Pa X K(n —1) x L(n—1) 


Donc P, x K(n—1) x L(n—1)=2 x D Unis - D 1 Una + Kn) x L(n —1) 
2x LT Uni = EN tn-1) Uni + ln — 1) x Ln — 1) 

2x D Use Dre 0 Untn + KR — 1) x L(n —1) 

Or, par définition, Un._; = —Un:-3 

Donc 2 x Se be DEEE Uni + K(n—1) x Lin -1) 


= 2x LÉO U,,; = Lin —1) x se 


> DÉGDU,; = L(n-1) «= - +2) 

Or selon la propriété 3, Us k(n-1) = Lin —1)+P, 
K{(n —1 

Ainsi, DÉGDIU,; = L(n —1) x | - Li 1 


——.P,X he Lire LR)x BE 


Conclusion : 
Nous avons donc montré que Vn € N*, et avec les notations précédentes, 


K{n — 1) 
x > en) x PT + 1] (7 
Nous noterons 
K(n—-1)-1 
S’ —= Ph X >» ÉE (8) 


Résultat final 


On remarque que, selon la propriété 3, 

UnKk(n)+K(n-1) = Un,P,xKk(n-1 = L(n) + P, que l’on notera T par la suite. 

De plus T=P, X [Efn—1) +1] = 28, x Un k(n-0-1 

Ainsi, nous venons de montrer que Vn € N*, et avec les notations précédentes ainsi que celles énoncées en 


prérequis, 


K(n)+K{(n—1) 
Pn x K(n—1 
S  Uni= L(n) x | Et (9) 


i=1 


Or cette somme est composée de 3 éléments distincts. 


Ces éléments sont : 


r(T) p 
> Di li que nous noterons T 


K{(n—1 
LS 
> La somme des U, ; non premiers et non multiples de P, que nous noterons S” 


Or selon les notations de la première partie, la somme de tous les UV, ; non premiers et non multiples de 
: ; | t T(5) 

P, sont inclus dans la somme suivante : 375; Un; > 3; Un, 

Mais certains VU, ; sont présents plusieurs fois dans cette somme. 


Il s’agit, toujours avec les notations du début, de la somme suivante : 


Le i—1 Ts 
) Us X ; Us X ) Us 
i=1 s—0 T8 


Nous pouvons donc écrire que : 


S" — sr: Uni X be Un; En 0 Un,s X » Gel 


Ainsi, 

S=S'+S"+r > r=S-S" 5" 

Soit : 
r(T) K(n)+K{(n-—1) K(n—1)-1 t T; i—1 Ts 
DR= D, Uu-P(ix }, Un} On) x |} (Uns) = 3 (Una) *X D (Un) 
i=n+1 i=1 i=0 i=1 J—i s—=0 T=s 


a(T) _ ne 
Tr = Lin) x [FREE ù -2] Lx 2 +1)- 
Du) x [D Una) - Une) x Sn) 
a(T) K(n) t T; i-1 Ts 
_= D P,= L(n) x | ; +1 DUMP RUMERUMESDUrS 


Or selon les notations, K(n) = I[:_,[P: — 1], L(n) =[[, Pet r(T) =x[[[ P;+P;] 
Pour finir, en remplaçant les notations, nous pouvons écrire : 


mr [Ii Pi+Pal n [l'.(Pi-1) t T; i-1 Ti 
>, M=[[rRx | —_— | ] DO NE ADO RUMNES RU) 
k=n+1 i=1 i=1 j—i 8s—0 T=s 


Cela correspond au résultat final présenté au début. 
Maintenant que cette formule est démontrée, intéressons nous à son intérêt. 


10 


Intérêt de la formule présentée 


> Dans un premier temps, il s’avère que, à ma connaissance, aucune formule n’existe encore 
permettant de donner la somme de nombres premiers sur un intervalle donné. En ce sens, cette 
formule est innovante. 


> Dans un second temps, On remarque que la suite Un pour un n donné est composée seulement de 
nombres premiers et de multiples d'éléments de cette suite. 


En prenant T' pour limite, le nombre premier maximal à connaitre pour déterminer parfaitement Tr est 


"(ren 


Prenons un exemple : Sin = 4, P, = 7 alors T = 217 donc VT & 14,73 


Donc Us: — 13 
F5 ” 19,72 
Donc Ur, = 19 
Ainsi, 
[217] 48 2 T; i—1 Ts 
> Pit E + 1 - 2 (D) x 25) - 2 (Ua) x 2 (Dar) 
[217] 48 
—_— ŸS_ P,=210 +1 — 11 x (11 +13 +17 +19) — 13 x 13 
k=S 
[217] 
— >» P, = 5250 — 660 — 169 
k=E5 
Donc 
[217] 
>. P, = 4421 
k=S 


Résultat calculé manuellement et avéré correct. 
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Conclusion 


Cette formule apparemment novatrice, est intéressante dans le sens où quelque soit n € N*, 
en connaissant les nombres premiers jusqu’à un certain nombre premier de rang r > n, on 
peut déterminer la somme des nombres premiers strictement supérieurs à n jusqu’à un 
nombre premier de rang R>r. 

Avec : 

0 
I[r+P, 
i=1 
_. LL Pi + Te 

P(n +1) 


Hi 
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